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Abstract. In this paper we describe several characterizations of basic finite- 
dimensional k-algebras A stratified for all linear orders, and classify their 
graded algebras as tensor algebras satisfying some extra property. We also 
discuss whether for a given linear order =<;, J^(-^A), the category of j4-modules 
with ^ A-filtrations, is closed under cokernels of monomorphisms, and classify 
quasi-hereditary algebras satisfying this property. 



Let A be a basic finite-dimensional k-algebra where k is an algebraically closed 
filed, and A-mod be the category of finitely generated left ^-modules. Dlab and 
Ringel showed in [3] that A is quasi-hereditary for all linear orders if and only if 
A is a hereditary algebra. In [5j stratification property of A for different orders 
was studied. These results motivate us to classify algebras standardly stratified or 
properly stratified for all linear orders, which include hereditary algebras as special 
cases. 

Choose a fixed set of orthogonal primitive idempotents {baIasA for A such that 
SasA = 1- define a k-hnear category A as follows: Oh A = {caIaga; for 

A, /X e A, the morphism space ^(eA,e^) = e^Ae\. The category A is skeletal, and 
the endomorphism algebra of each object is local. A k-linear representation of A 
is a k-linear functor from A to the category of finite-dimensional k-vector spaces. 
It is clear that ^-rep, the category of finite-dimensional k-linear representations of 
A, is equivalent to A-mod. Call A the associated category of A. 

we prove that if A is standardly stratified for all linear orders, then its associated 
category is a directed category, i.e., there is a partial order ^ on A such that A ^ /i 
whenever A{e\,e^) = e^Ae\ ^ 0. Please see [HUH] for details of directed categories. 
With this terminology, we get: 

Theorem 0.1. Let A he a basic finite- dimensional algebra and A be its associated 
category. Then the following are equivalent: 

(1) A is standardly stratified for all linear orders. 

(2) A is a directed category and J = ® a^^^ieA ^a'^^^ projective A-module. 

(3) The trace trp^{Pfj) is a projective module for X, ^, £ A. 

(4) The projective dimension pdj^ M 1 for all M £ J-{^IS) and linear orders 

Note that J = ® a^^/xgA Cm^^-^ '^^'^ ^le viewed as a two-sided ideal of A with 
respect to this chosen set of orthogonal primitive idempotents since A is a di- 
rected category. Moreover, we have A — Aq ® J &s vector spaces, where Aq = 
®xeOh A -^(^5 ^) constitutes of all endomorphisms in A. Thus we consider the as- 
sociated graded algebra A with Aq = Aq and Ai — ,P / ,P^^ for i ^ 1, and obtain 
the following classification: 
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Theorem 0.2. Let A be a basic finite- dimensional h-algebra whose associated cat- 
egory A is directed. Then the following are equivalent: 

(1) A is standardly stratified (resp., properly stratified) for all linear orders; 

(2) the associated graded algebra A is standardly stratified (resp., properly strat- 
ified) for all linear orders; 

(3) A is the tensor algebra generated by Aq = -4(eA, e^) = e\Ae\ and a 
left (resp., left and right) projective Ao-module Ai. 

We also describe a combinatorial construction for A, the associated graded cat- 
egory of A. 

Let =^ be a particular linear order for which A is standardly stratified. It is 
well known that J-{^A) is an additive category closed under extensions, direct 
summands, and kernels of cpimorphisms (see [IJ[11[TT]). But in general it is not 
closed under cokernels of mononiorphisms. However, if A is standardly stratified 
with respect to all linear orders, there exists a particular linear order (not necessarily 
unique) =^ for which the corresponding category T{^A) is closed under cokernels 
of mononiorphisms. It motivates us to give a criterion for whether J-{^A) has this 
property. We obtain the following result: 

Theorem 0.3. Let A be a finite- dimensional basic algebra standardly stratified for 
a linear order ^. Then: 

(1) J^(^A) is closed under cokernels of monomorphisms if and only if the cok- 
ernel of every monomorphism l : A\ P is contained in J^(^A), where P 
is an arbitrary projective module and A G A. 

(2) //J^(^A) is closed under cokernels of monomorphisms and A is standardly 
stratified for another linear order =^', then T{^iA) C T{^A). 

(3) If A is quasi-hereditary, then F{^A) is closed under cokernels of monomor- 
phisms if and only if A is a quotient of a finite- dimensional hereditary al- 
gebra and all standard modules are simple. 

Thus if A is standardly stratified for =^ and such that both J^{^A) and 7^(^'A) 
are closed under cokernels of monomorphisms, then J^(^A) = J^{^'A). 

In practice it is hard to determine whether there exists a linear order =^ for which 
A is standardly stratified and the corresponding category J^(=<;A) is closed under 
cokernels of monomorphisms. Certainly, checking all linear orders is not an ideal 
way to do this. We then describe an explicit algorithm to construct a set C of linear 
orders with respect to all of which A is standardly stratified. Moreover, if there 
exists a linear order ^ such that A is standardly stratified and the corresponding 
category T{^A) is closed under cokernels of monomorphisms, then £. 

This paper is organized as follows. In Section 1 we describe some equivalent 
conditions for A to be standardly stratified with respect to all linear orders, and 
prove the first theorem. The classification is described in Section 2 with a proof of 
the second theorem. The problem that whether J^(^A) is closed under cokernels 
of monomorphisms is considered in Section 3. In the last section we describe the 
algorithm and give some examples. 

We introduce some conventions here. All algebras in this paper are finite- 
dimensional basic k-algebras, and all modules are finitely generated left modules 
if we do not make other assumptions. Composition of morphisms is from right to 
left. The field k is supposed to be algebraically closed. We view the zero module 
as a projective (or free) module since this will simplify the expressions and proofs 
of many statements. 
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1. CHARACTERIZATIONS OF ALGEBRAS STRATIFIED FOR ALL LINEAR ORDERS 

Wc start with some preliminary knowledge on stratification theory, for which 
the reader can find more details in [TJ [2j IS [TTl [12]. Throughout this section A 
is a basic finite-dimensional k-algebra with a chosen set of orthogonal primitive 
idempotents {e\}x,^\ indexed by a set A such that J2\eA^^ ^ ^- ~ 
and 5'a = P\/ radPx. According to [1], ^ is standardly stratified with respect 
to a fixed preorder =:<; if there exist modules A\, A G A, such that the following 
conditions hold: 

(1) the composition factor multiplicity [A^ : S^] ~ whenever /i A; and 

(2) for every A e A there is a short exact sequence — > Kx Px 
such that Kx has a filtration with factors where fj. y X. 

The standard module Ax is the largest quotient of Px with only composition factors 
such that fi ^ X. Similarly, the proper standard module Ax can be defined as 
the largest quotient of Pa such that all composition factors 5*^ satisfy /i >- A except 
for one copy of Sx- Costandard module Va and proper costandard module Va are 
defined dually. Since by Proposition 1.1 A is standardly stratified for all preorders 
if and only if it is a direct sum of local algebras, in this paper we only deal with 
linear orders instead of general preorders as in [6l [7l [11] to get a class of algebras 
whose size is big enough to contain hereditary algebras. 

In the case that A is standardly stratified, standard modules Aa have the fol- 
lowing description: 

AA = PA/Etl-P.(^A), 

fiyx 

where trp^(PA) is the trace of in Pa ([2l[II])- Let A be the direct sum of all 
standard modules and J- (A) be the full subcategory of A-mod such that each object 
in -F(A) has a filtration by standard modules. Similarly we define J^{A), T{V) and 
J^(V). According to Theorem 3.4 in [TT], A is standardly stratified if and only if 
A A e -F(A). The algebra is called properly stratified if aA G -F(A) n J" (A). If 
the endomorphism algebra of each standard module is one-dimensional, then A is 
called quasi-hereditary. 

Proposition 1.1. The algebra A is standardly stratified for all preorders if and 
only if A is a direct sum of local algebras. 

Proof. If A is a direct sum of local algebras, it is standardly stratified for all pre- 
orders such that all standard modules coincide with indecomposable projective 
modules. Conversely, suppose that A is standardly stratified for all preorders. 
To show that A is a direct sum of local algebras, it is sufficient to show that 
RouiAiPx, Pfi) — exAcfj, = for all pairs of distinct elements A 7^ /z G A. 

Consider the preorder on A such that every two different elements cannot be 
compared. By the second condition in the definition of standardly stratified alge- 
bras, Aa = Pa for all A G A. By the first condition. Pa only has composition factors 
Sx- Therefore, HomA(PA, Pfi) = exAe^, = for all A 7^ /i G A. □ 

The following statement is an immediate corollary of Dlab's theorem ([71 [TT]). 

Proposition 1.2. The algebra A is properly stratified for a linear order ^ on A 
if and only if both A and A°p are standardly stratified with respect to ^, in other 
words, A is both left and right standardly stratified. 

Proof. The algebra A is properly stratified if and only if T{A) n -^(A) contains 
all left projective A-modules. By duality, this is true if and only if J^{A) contains 
all left projective A- modules and J^{Va) contains all right injective A- modules, 
where Va is a right A-module. By Theorem 3.4 in [TT], we conclude that A is 
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properly stratified if and only if J-{A) contains all left projective A-module and 
J^{Aa) contains all right projective A-modules, here is the direct sum of all 
right standard modules. That is, A is properly stratified if and only if it is both 
left and right standardly stratified. □ 

Recall the associated category ^ of A is a directed category if there is a partial 
order ^ on A such that ^(e^, e^) = e^^Aex ^ implies A ^ /i. 

Proposition 1.3. If A is standardly stratified for all linear orders on A, then the 
associated category A is a directed category. 

Proof. Suppose that the conclusion is not true. Then there is an oriented cycle 
eo ei ...—!■ e„ = Co with n > 1 such that A{ei, e^+i) = e^+iAe; ^ for all 
^ i ^ n — 1. Take some such that dimij; Ps ^ dim^ Pi for all ^ i ^ n — 1, 
where Ps = Acs coincides with the vector space formed by all morphisms starting 
from Cg. Then for an arbitrary linear order with respect to which is maximal, 
we claim that A is not standardly stratified. 

Indeed; if A is standardly stratified with respect to then trp^(Pi) = P™' for 
some nii ^ 0. Consider P^-i (if s = we consider P„_i). Since v4(es-i,es) = 
CsAcs-x ^ 0, trp^(Ps_i) 7^ 0, so m^-i ^ 1. But on the other hand, since 
trp^(Ps_i) C radPs_i, and dim^ Ps ^ dimijPs^i, we should have mg-i = 0. This 
is absurd. Therefore, there is no oriented cycle in and the conclusion follows. □ 

The following proposition describes some properties of algebras with directed 
associated categories. 

Proposition 1.4. Suppose that the associated category A of A is a directed category 
with respect to a partial order ^ . Then 

(1) The standard modules <jAa = A{e\,e\) ~ exAex for all A G A. 

(2) A is standardly stratified for ^ if and only if for every pair X, fi £ A, e^Ae\ 
is a free e^Ae^-module. 

(3) The category J^(^A) is closed under cokernels of monomorphisms. 

Proof. The first statement is Proposition 5.5 in The second statement comes 
from Theorem 5.7 in that paper. We reminder the reader that »4(e^, e^) is a local 
algebra, so projective modules coincide with free modules. It remains to show the 
last statement. That is, for an arbitrary exact sequence with L,M g J-'(^A), we 
need to show N E J^(^A) as well: 

^ L ^ M ^ N ^ 0. 

By the structure of standard modules, it is clear that an A-module K G J-{^A) if 
and only if exK is a free A{ex, ex) = eA^CA-module for all A G A. For an arbitrary 
A G A, the above sequence induces an exact sequence of eA^e^-modules 

exL ^ exM eA^V ^ 0. 

Since L,M G T^A), we know that exL ^ (exAexY and exM = (exAex)"" for 
some Z, TO ^ 0. 

Notice that exAex is a local algebra. The regular module over exAex is indecom- 
posable, has a simple top and finite length. Therefore, the top of exL is embedded 
into the top of exM since otherwise the first map cannot be injective. Therefore, 
the top of CaA'' is isomorphic to S*™"' where Sx = {exAex)/ rad(eA^eA) and exN 
is the quotient module of (eA^CA)™^'. But by comparing dimensions we conclude 
that exN = {exAex)"^~'' ■ Consequently, exN and hence N are contained in J^(^A) 
as well. This finishes the proof. □ 
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The second statement of this proposition is the main condition of pyramid alge- 
bras mentioned in [TU]. The third statement motivates us to study the problem of 
whether J^(^A) is closed under cokernels of monomorphisms for an arbitrary linear 
order ^. We will return to this topic in Section 3. 

In some sense the property of being standardly stratified for all linear orders is 
inherited by quotient algebras. Explicitly, 

Lemma 1.5. If A is standardly stratified for all linear orders, then for an arbitrary 
primitive idempotent e\, the quotient algebra A = A/Ae\A is standardly stratified 
for all linear orders. 

Proof. Let be a linear order on A\{A}. Then we can extend it to a linear order =^ 
on A by letting A be the unique maximal clement. Since A is standardly stratified 
for ^, we conclude that A is standardly stratified for ^ as well. □ 

Now suppose that the associated category ^ of A is directed. Then we define 

-^=0 ^(eA,e^)= Cf^Aex, Aq = ^ A{ex,ex) ^ ^ e^Ae^. 
XyifieA x^fj.eA agA agA 

Clearly, J is a two-sided ideal of A with respect to this chosen set of orthogonal 
primitive idempotcnts, and ~ A/ J SiS A-modules. 

Proposition 1.6. If A is standardly stratified for all linear orders on A, then J is 
a projective A-module. 

Proof. Notice that the associated category A is directed by Proposition 1.3, so J 
is a well defined j4-module. Let ^ be a partial order on A with respect to which 
A is directed, i.e., .4(eA,ep) = e^Aex ^ imphcs X ^ fi. We can extend this 
partial order to a linear order with respect to which A is still directed. Indeed, let 
Oi be the maximal objects in A with respect to ^, O2 be the maximal objects in 
OhA\Oi with respect to ^, and so on. In this way we get Ob^ = Then 
define arbitrary linear orders on Oj, 1 ^ i ^ n. Take x,y E Ob .4 and suppose 
that X € Oi and y S O^, 1 ^ i,j ^ n. Define x<y if i < j or i ~ j but x <i y. 
Then ^ is a linear order extending ^, and A is still directed with respect to ^. 
Therefore, without loss of generality we assume that ^ is linear. 

We prove this conclusion by induction on |A|, the size of A. It holds for |A| = 1 
since J = 0. Now suppose that it holds for |A| = s and consider |A| = s + 1. 

Let A be the minimal element in A with respect to ^. Therefore, A{e^,ex) = 
exAcfj. = for all /i ^ A S A. Let be a linear order on A such that A is the unique 
maximal element with respect to ^. Consider the quotient algebra A = A/AexA, 
which is standardly stratified for all linear orders on A \ {A} by the previous lemma. 
Thus the associated category ^ of ^ is directed, and we can define J as well. 

For /i ^ A, we have Hom^(Px, -P/i) — ^xAe^ = since A is minimal with respect 
to < and A is directed. Therefore, trpj^(P^) = 0, and the corresponding indecom- 
posable projective A-module P^ is isomorphic to P^. Let = Je^. Then we 
have: 

-^M = e^Ae^ = e^Aet, ^ Hom^lP^, P^) 

= Hom^(P„ P^) = e,Ae^ = 

By the induction hypothesis, is a projective A-modulc. By our choice of 

A, it is actually a projective A-module since ex acts on as 0. Therefore, is a 
projective A module. 

Since J = ^^^y^ and we have proved that all are projective for 1/ =/= X, 
it remains to prove that Jx is a projective module. To achieve this, we take the 
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element /i G A which is minimal in A\{A} with respect to ^. Therefore, A{ei,, e^) = 
Cf^Aci, 7^ only if = /i or = A. 

Now define another linear order =4' on A such that /x is the unique maximal 
element with respect to =4'- Similarly, for all v ^ fi,X, we have = P^^ where 
A' ~ A/Ae^A and — A'e,y. As before, the associated category of A' is directed 
so we can define J'. Moreover, we have M = ti-p^^{P\) C J^. Thus we get the 
following commutative diagram: 





^ M ^ Ja ^ J'x ^ 



^ M ^ Pa ^ Pi ^ 



exAex = e\Aex ^ 





where = J'e\. By the induction hypothesis on the quotient algebra A', Jj^ is a 
projective ^'-module. Clearly, each indecomposable summands of is isomorphic 
to a certain PI with v ^ X^ji. But Pi ^ P,y. Therefore, J'^ is actually a projective 
A- module, and the top sequence in the above diagram splits, i.e., Jx = M ® J'x- 
But M = trp^(PA) is also a projective ^-module (which is actually isomorphic to a 
direct sum of copies of P^) since A is standardly stratified with respect to ^' and 
fi is maximal with respect to this order. Thus Jx is a projective A-module as well. 
The proof is completed. □ 

Proposition 1.7. Suppose that the associated category A of A is directed. If J 
is a projective A-module then for an arbitrary pair X, /i ^ A, trp^{P^) = P^ for 
some 771^ ^ 0. 

Proof. Let ^ be a linear order on A with respect to which A is directed. We can 
index all orthogonal primitive idempotents: e„ > e„_i > . . . > ei. Let Pi ~ Aci. 
Suppose that ex = Cs and e^ = Cf. If s < t, trp^(Pt) = and the conclusion is 
trivially true. For s ~ t, the conclusion holds as well. So we assume s > t and 
conduct induction on the difference d = s ^ t. Since it has been proved for d = 0, 
we suppose that the conclusion holds for all d ^ /. 

Now suppose d = s — t = l + l. Let Et = ^(et, Cf) Ptj Jt'^ etAet, which can 
be viewed as an A-module. We have the following exact sequence: 

^ Jt ^ Pt ^ Et ^ . 

Since J is projective, so is Jt = Jet. Moreover, since Jt = @,n^t^-m.^^t and 
CmAet = Q ii m :^ t^ we deduce that Jt has no summand isomorphic to P„i with 
m < t. Therefore, Jt = ®t+i<i<n ^i™'' where rui is the multiplicity of Pj in Jt- 
The above sequence induces an exact sequence 

®t+l^^^n trp. m^^' trp^ {Pt) trp^ (Et) . 
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Clearly, ti p^{Et) = 0, so 

But for each t + 1 ^ i ^ n, we get s — i<s — t^l + 1. Thus by the induction 
hypothesis, each trp^(Pi) is a projective module isomorphic to a direct sum of P,. 
Therefore, trp, (Pt) is a direct sum of Pg ■ The conclusion follows from induction. □ 

The condition that A is directed is required in the previous propositions since 
otherwise J might not be well defined. 

Proposition 1.8. If for each pair X, fi £ A, trp^{P^j) is a projective module, then 
the associated category A is a directed category. Moreover, A is standardly stratified 
for all linear orders. 

Proof. The first statement comes from the proof of Proposition 1.3. Actually, if A 
is not directed, in that proof we find some Pa and P^ such that trp^ (P^) ^ is not 
projective. 

To prove the second statement, we use induction on |A|. It is clearly true if 
|A| ~ 1. Suppose that the conclusion holds for |A| ^ I and suppose that |A| = Z + 1. 
Let =<; be an arbitrary linear order on A and take a maximal element A with respect 
to this linear order. Since trp^(P^) is a projective A-module for all ^ £ A by the 
given condition, it is enough to show that the quotient algebra A = A/Ae\A has 
the same property. That is, trp^(Pi,) is a projective ^-module for all /.i, u £ A\{A}, 
where P^ = Ae^ and Pi, is defined similarly. Then the conclusion will follow from 
induction hypothesis. 

Let ^ be a linear order on A with respect to which A is directed. It restriction 
on A \ {A} gives a linear order with respect to which A, the associated category of 
A, is directed. Consider trj3 (P^). If /i ^ i^, this trace is or P^. Thus we assume 
that jjL > y. Since trp (P^) is projective, it is isomorphic to a direct sum of of P^, 
and we get the following exact sequence: 

^trp^(P,) 9^P™ ^P, ^0 

with e^Af = 0. 

Since trp^^ (P^) and trp^ [P^) are also isomorphic to direct sums of Pa, by consid- 
ering the traces of P\ in the modules in the above sequence, we get a commutative 
diagram as follows: 





. PI - trp, (P™) P* - trp, (P.) Pl^ = trp, (M) 



^ P.™ ^ P„ ^ M ^ 



p^ " ^ p^ ^ M ^ 



. 

Since e^M = 0, we get e^M = as well. Thus from the bottom row we conclude 
that trp (Pjy) P^™" is projective. This finishes the proof. □ 
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Now we can prove the first theorem. 

Proof. (1) =^ (2): by Propositions 1.3 and 1.6. 

(2) (3): by Proposition 1.7. 

(3) => (1): by Proposition 1.8. 

(2) ^ (4): By the assumption, there is a Unear order ^ on A such that A 
is directed with respect to it. By Proposition 1.4, we know that = Aq = 
^^^j^e\Aex. Thus the projective dimension of is at most 1 since we have 
the exact sequence 0— >J— >A— >Ao^0 and J is projective. Therefore, every 
M € J^(^A) has projective dimension at most 1. 

Note that J-{<^A) is closed under cokernels of monomorphisms by Proposition 
1.4. Let ^ be an arbitrary linear order on A. By the second statement of Theorem 
0.3 (which wiU be proved later), J^(^A) C J"(^A). Thus every M € J^i^A) C 
J^(^A) has projective dimension at most 1. 

(4) =^ (3): Take an arbitrary pair A,/i £ A. We want to show that trp^(P^) is a 
projective A-module. Clearly, there exists a linear order ^ on A such that A is the 
maximal element in A and /i is the maximal element in A \ {A}. Therefore, by the 
definition, we have a short exact sequence 



Clearly, ^A^j e J^(^A). Therefore, it has projective dimension at most 1, which 



This immediately gives us the following characterization of algebras properly 
stratified for all linear orders. 

Corollary 1.9. Let A, A and J be as in the previous theorem. Then A is properly 
stratified for all linear orders if and only if A is a directed category and .J is a left 
and right projective A-module. 

Proof. By Proposition 1.2 and Theorem 0.1. □ 

The following example describes an algebra which is standardly stratified (but 
not properly stratified) for all linear orders. 

Example 1.10. Let A he the algebra defined by the following quiver with relations: 







trp.(PM) 




. 



means that tvp^{P^) is projective. 



□ 



135 = Q,a5 = 7/3. 



y 




The indecomposable left projective modules are described as follows: 



X 



y 



z 




1 



z 



y 



X 



z 




z 



It is easy to see that .J = Py (B P^ (B P^ is a left projective A-module, so A is 
standardly stratified for all linear orders. 
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On the other hand, the indecomposable right projective modules have the following 
structures: 

X y z 



5 P 




X X X y 

X 

Thus J is not a right projective A-module, and hence A is not properly stratified 
for all linear orders. 

2. The classification 

Throughout this section let ^ be a finite-dimensional basic algebra with a chosen 
set of orthogonal primitive idempotents {baIasA such that X^asA ~ ^- ^^^'^ 
suppose that the associated category A is directed. Thus we can define and J 
as before, and consider its associated graded algebra A = ©^^q JV^'^^j where we 
set J° A. Correspondingly, for a finitely generated A-module M, its associated 
graded A-modulc M = 0j>o .PM/J^+^M. Clearly, we have ■ Aj = Ai+j for 
i,j^O. 

Lemma 2.1. Let M be an A-module and M be the associated graded A-module. 
Then M is a graded projective A-module if and only if M is a projective A-module. 

Proof. Without loss of generality we can assume that M is indecomposable. Since 
the free module aA is sent to the graded free module ^.A by the grading process, 
we know that Af is a graded projective A-module generated in degree if M is a 
projective A-module. Now suppose that AI is not a projective A-module but M is 
a projective A-module, and we want to get a contradiction. 

Let p : P ^ M he a. projective covering map of M . Then dimj^ Af < dimt P 
since M is not projective. Moreover, TopP = P/ radP = TopM = A// radAi^. 
The surjective map p gives a graded surjectivc map p : P M . Since M is 
supposed to be projective and P is projective, we get a splitting exact sequence of 
graded projective A-modules generated in degree as follows: 

L P a7 . 

Notice that L ^ Q since dimjs M = dimjj M < diuik P = dimi^ P. Consider the 
degree parts. We have a splitting sequence of Ao-modules 

^ Lo ^ Po ^ A/o ^ 

which by definition is isomorphic to 

^ Lo ^ P/JP ^ M/JM ^ . 

View them as A-modulcs on which J acts as 0. Observe that J is contained in 
the radical of A. Thus TopP ^ Top{P/JP) and Top Af ^ Top{M/JM). But the 
above sequence splits, hence TopP = TopPo ® Top A/, contradicting the fact that 
TopP = Top A/. This finishes the proof. □ 

The above lemma still holds if we replace left modules by right modules. It 
immediately implies the following result, which is a part of Theorem 0.2: 

Proposition 2.2. Let A be a finite- dimensional basic algebra whose associated 
category is directed. Let A be the associated graded algebra. Then A is standardly 
(resp., properly) stratified for all linear orders if and only if so is A. 
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Proof. The algebra A is standardly stratified for all linear orders if and only if 
the associated category ^ is a directed category and J is a projective A-module. 
This happens if and only if the graded category ^ is a directed category and J is 
a projective vl-module by the previous lemma, and if and only if A is standardly 
stratified for all linear orders. □ 

In general A (when viewed as a non-graded algebra) is not isomorphic to A, as 
shown by the following example. 

Example 2.3. Let A be the algebra described in Example 1.10, where we proved that 
it is standardly stratified for all linear orders. It is easy to see J/J^ = {a, (3,^), 
/ = (jP) and = 0. Therefore, A is defined by the following quiver with 
relations aS = j3S = 0, which is not isomorphic to A. 




The indecomposable left projective A-modules have the following structures: 

X y z 
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z y X z 

1 

z 

It still holds that J ^ PyQ)P,,(SPz, so A is standardly stratified for all linear orders. 
The indecomposable right projective A-modules are as follows: 

X y z 




X X y X 

X 

We deduce that A is not properly stratified for all linear orders since J is not a 
right projective module. 

Let X be an (^Qj ^o)-bimodulc. We denote the tensor algebra generated by 
and X to be Ao[X]. That is, Ao[X] = Aq ® X ® {X X) ® . . .. With this 
notation, we have: 

Lemma 2.4. Let A = ©,j>]^ Ai be a finite- dimensional graded algebra with Ai ■ 
Aj = Ai^j, i,j ^ 0. Then J = ®,j>]^ Ai is a projective A-module if and only if 
A = ^o[^i]; Ai is a projective A^-module. 

Proof. Suppose that A = Ao[^i] and Ai is a projective Ag-module. Observe that 
A is a finite-dimensional algebra, so there exists a minimal number n ^ such that 
An+i = Ai ®Ao ■ ■ ■ ®Ao ^1 = 0. Without loss of generality we assume that n > 

n+l 
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since otherwise J = is a trivial projective module. Therefore, 

n 

J = ^ = Ai ® {Ai ®Ao Ai) ® . . . ® (Ai®Ao - ■ ■ ®Ao Ai) 



= © [Ai ®Ao Ai)®...® {Ai ®Ao ■■■®Ao M) 

^ ^ 

ri+1 

= {Aq®Ai®...® { M ®Ao- - - ®Aa Ai )) ®Ao M 

71 

= A<»Ao Ai, 

which is projective since Ai is a projective ^o-module. 

Conversely, suppose that J = ®j>]^ Ai is a projective ^-module. Since J is 
generated in degree 1, Ai must be a projective Ao-module. Moreover, we have a 
minimal projective resolution of Aq as follows 

. . . A (E)A„ Ax ^ A Aq ^ . 

But we also have the short exact sequence 0— >j4o— >0. Since J is 
projective, we deduce that J = A ®Ao A\. Therefore, A2 = Ai ®Ao Ai, A3 = 
Ai ^Ao Ai ®Ao Ai, and so on. Thus A = Ao[Ai] as claimed. □ 

Now we prove Theorem 0.2. 

Proof. For standardly stratified algebras, the equivalence of (1) and (2) has been 
established in Proposition 2.2, and the equivalence of (2) and (3) comes from the 
previous lemma and Theorem 0.1. Since all arguments work for right modules, we 
also have the equivalence of these statements for properly stratified algebras. □ 

We end this section with a combinatorial description of A, the associated graded 
category of A stratified for all linear orders. Let Q = {Qo,Qi) be a finite acyclic 
quiver, where both the vertex set Qq and the arrow set Qi are finite. We then define 
a quiver of bimodules Q ~ {Qo, Qi, f,g)- to each vertex v 6 Qq the map / assigns 
a finite-dimensional local algebra A^, i.e., f{v) ~ A^; for each arrow a : u — > w, 
g{a) is a finite-dimensional (A^,, A„)-bimodule. 

The quiver of bimodules Q determines a category C. Explicitly, ObC = Qo- The 
morphisms between an arbitrary pair of objects u, w G Qo arc defined as follows. 
Let 

Ql 0.2 Oin — 1 an 

7 : W = Wo ^ Vi ^ . . . ^ Vn-l ^ Vn = W 

be an oriented path in Q. We define 

= g(an) (8)/(t,„_i) g{an-i) «)/(i,„_2) ■ • ■ 5("i)- 
This is a (/(w), /(w))-bimodulc. Then 

C{v,w)= M^, 

Where P{v,w) is the set of all oriented paths from v to w. The composite of 
morphisms is defined by tensor product. We call a category defined in this way a 
free directed category. It is left regular if for every arrow a : v w, g{a) is a left 
projective /('u;)-module. Similarly, we define right regular categories. It is regular 
if this category is both left regular and right regular. 

Using these terminologies, we get the following combinatorial description of A. 
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Theorem 2.5. Let A be a finite- dimensional basic algebra whose associated cat- 
egory is directed. Then A is standardly (resp., properly) stratified for all linear 
orders if and only if the graded category A is a left regular (resp., regular) free 
directed category. 

Proof. It is straightforward to check that if ^ is a left regular free directed category, 
then A satisfies (3) in Theorem 0.2. So A is standardly stratified for all linear orders. 
Conversely, if A is standardly stratified for all linear orders, then ^ is a directed 
category, and A is a tensor algebra generated by Aq = e\Ae\ and a projective 

left ^o-niodule Ai. Define Q = {Qo,Qi, f, g) in the following way: Qo = A, and 
/(A) = e\Aoex. Arrows and the map g are defined as follows: for A 7^ /i e Qq, 
we put an arrow : A — > /i if e^Aie\ ^ and define g{(j)) = e^^AiCx. In this way 
Q defines a left regular free directed category which is isomorphic to A. Since all 
arguments work for right modules, the proof is completed. □ 

3. Whether J"(^A) is closed under cokernels of monomorphisms? 

In Proposition 1.4 we proved that if A is directed and standardly stratified 
with respect to a linear order ^, then the corresponding category T{^A) is closed 
under cokernels of monomorphisms. This result motivates us to study the general 
situation. Suppose A is standardly stratified with respect to a fixed linear ordered 
set (A, =^). In the following lemmas we describe several equivalent conditions for 
J^(^A) to be closed under cokernels of monomorphisms. 

Lemma 3.1. The category J-{^A) is closed under cokernels of monomorphisms if 
and only if for each exact sequence — !► i — )■ A/ — >■ A^ — > , where L, M G J-'(^A) 
and L is indecomposable, N is also contained in Tl^A). 

Proof. The only if direction is trivial, we prove the other direction: for each exact 
sequence O^L-^M^N^O with L,M € J^(=<;A), we have N S T{^A) as well. 

We use induction on the number of indecomposable direct summands of i. If 
L is indecomposable, the conclusion holds obviously. Now suppose that the if part 
is true for L with at most I indecomposable summands. Assume that L has I + 1 
indecomposable summands. Taking an indecomposable summand ii of i we have 
the following diagram: 





Li = Li ^ 



^ L ^ M ^ A^ ^ 



^ L M N ^ 





Considering the middle column, M g F{^A) by the given condition. Therefore, 
we conclude that A^ G T{^A) by using the induction hypothesis on the bottom 
row. □ 
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Lemma 3.2. The category J^(^A) is closed under cokernels of monomorphisms if 
and only if for each exact sequence 0— 5-L— i-P— i-iV— >0, where L,P E J-{^A) 
and P is projective, N is also contained in J^(^A). 

Proof. It suffices to show the if part. Let — > L — > il/ ^ TV be an exact 
sequence with L,M € ^^(^^A). We want to show TV e J^(^A) as well. Let P be a 
projective cover of M. Then we have a commutative diagram by the Snake Lemma: 

^ niM) ^ TV' ^ L ^ 



P P 



^ L ^ M ^ TV ^ 0, 

where all rows and columns arc exact. Clearly, f2(TV/) S J^(^A), so is TV' since 
J-"(=<;A) is closed under extension. Considering the last column, we conclude that 
TV G J^(^A) by the given condition. □ 

Every M S A) has a ^ A-filtration ^ and we define [M : Ax] to be the number 
of factors isomorphic to Ax in ^. This number is independent of the particular ^ 
(see g] and g]). We then define 1{M) = J2\eAW^ ■ ^a] and call it the filtration 
length of M, which is also independent of the choice of 

Lemma 3.3. The category J-(^A) is closed under cokernels of monomorphisms if 
and only if for each exact sequence — s- Ax — > TV/ — TV — > 0, where M G J-'(^A) 
and A G A, TV is also contained in J^(^A). 

Proof. We only need to show the if part. Let i Tlf — !■ TV — !■ be an exact 
sequence with L, M G A). We use induction on the filtration length of L. 

If 1{L) ~ 1. then L = A A for some A G A and the conclusion holds clearly. 
Suppose that the conclusion is true for all objects in J^(^A) with filtration length 
at most s and assume 1{L) = s + 1. Then we have an exact sequence — > L' — > 
L A A for some A G A and 1{L') = s. Then we have a commutative diagram 
by the Snake Lemma: 

^ L' ^ L ^ Aa ^ 



M M 

" 

^ Aa ^ A^' ^ TV ^ 0. 

Consider the first column. By induction hypothesis, TV' G J-{^A). By consider- 
ing the bottom row we conclude that TV G J-{^A) from the given condition. □ 

Now we prove Theorem 0.3. 

Proof. The first statement follows immediately from the above lemmas. 

Now we prove the second statement. The claim is clear if |A| = 1. So we assume 
A has more than one elements. Take an element A G A maximal with respect to 
4'. Clearly, A'^ = Px E J"(^A). Consider the quotient algebra A = A/AexA. It is 
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standardly stratified with respect to the restricted linear order =:<;' on A \ {A}. We 
claim A G 7^(^A) as well. Indeed, consider the exact sequence 

AexA A ^ A ^ . 

Note that Ae\A G J^(^A) as a direct sum of Pa- Therefore, A G J-{^A) as 
well since J^(^A) is closed under cokernels of monomorphisms. Taking a maximal 
element v & K \ {A} with respect to ^' and repeating the above procedure, we 
conclude that ^i/S.y = Ae^ G J'(^A) and A = A/ Ae^A G 7^(^A). Recursively, we 
proved that ^-Aa G J^(A) for all A G A, so J'(^'A) C J'(^A). 

The third statement can be proved by induction on |A| as well. If |A| = 1, the 
claim is clear since A = k. Suppose that the conclusion holds for |A| — s and let 
A be a linear ordered set with s + 1 elements. Take a maximal clement A in A. 
Then A = A/Ae\A is also a quasi-hereditary algebra. Moreover, J^(^A) is still 
closed under cokernels of monomorphisms. By the induction hypothesis, A is the 
quotient of a finite-dimensional hereditary algebra, and all standard modules are 
simple. Note that these standard A-modules can be viewed as standard A-modules. 

Choose a composition series of Aa ^ P\'- = Mq C Afi C . . . C Mt = A\ . It 
is clear that Mi/Mi-i = S\ if and only \i i = t since A is quasi- hereditary. But 
J^(^A) is closed under cokernels of monomorphisms and A^ = 5"^ = P^/ radP^ for 
all G A \ {A}, we deduce that Sx £ ^(^A). Thus Sx = Aa. 

It remains to show that the ordinary quiver of A has no oriented cycles. For 
Pa = Ae\ and = Ae^ with A ^ ^, we claim e\Ae^ = IIom_4(PA, P^) = 0. 
Indeed, since P^ G J^(=<;A) and all standard modules are simple, the composition 
factors of P^ are those with G A and v )p ^. Thus P^ has no composition 
factors isomorphic to S\. Therefore, Hom_4(PA,P^) =0. □ 

An immediate corollary is: 

Corollary 3.4. // A is standardly stratified with respect to two different linear 
orders =4 o,nd =4' such that both J^(^A) and J-{^A) are closed under cokernels of 
monomorphisms, then J-{^A) ~ J-{^iA). 

Proof. It is straightforward from the second statement of the previous theorem. □ 

4. Examples 

In this section we describe an algorithm to determine whether there is a linear 
order =::^ with respect to which A is standardly stratified and J^(^A) is closed under 
cokernels, as well as several examples. 

4.1. An algorithm. Given an arbitrary algebra A, we want to check whether there 
exists a linear order =^ for which A is standardly stratified and the corresponding 
category A) is closed under cokernels. It is certainly not an ideal way to check 
all linear orders. In the rest of this paper we will describe an algorithm to construct 
a set C of linear orders for A satisfying the following property: A is standardly 
stratified for every linear order in C; moreover, if there is a linear order for which 
A is standardly stratified and J^(^A) is closed under cokernels, then =::^G C. 

As before, choose a set {caIasA of orthogonal primitive idempotents in A such 
that X^agA = 1 and let Pa ~ Ae\. The algorithm is as follows: 

(1) Define Oi = {A G A | V^i G A,trpjP^) = P"^}. If d = 0, the algorithm 
ends at this step. Otherwise, continue to the second step. 

(2) Define a partial order ^' on Oi: A ^' /x if and only if trp^(PA) 7^ for 
A,/U G Oi. We can check that this partial order is well defined. 

(3) Take e^j G 0\ which is maximal with respect to Let A = Aj Ae^^A. 
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(4) Repeat the above steps for A recursively until the algorithm ends. Thus we 
get a chain of t idempotents , , ■ • ■ , est ^^'^ define Cg-i^ y . . . . 

Let C be the set of all linear orders obtained from the above algorithm, and let 
C C C he the set of linear orders with length n ~ |A|. 

Proposition 4.1. The algebra A is standardly stratified for every C. 

Proof. We use induction on |A|. The conclusion is clearly true if |A| = 1. Suppose 
that it holds for |A| ^ n and consider the case that |A| = n + 1. 

Let be an arbitrary linear order in C and take the unique maximal element 
A e A with respect to ^. Consider the quotient algebra A = Aj Ae\A. Then 
A, by the induction hypothesis and our algorithm, is standardly stratified with 
respect to the restricted order on A \ {A}. It is clear from our definition of =^ that 
Ae\A = trp;^ (Pp) is projective. Thus A is standardly stratified for □ 

The next proposition tells us that it is enough to check linear orders in £ to deter- 
mine whether there exists a linear order =<; for which A is standardly stratified and 
the corresponding category J^(^A) is closed under cokcrncls of monomorphisms. 

Proposition 4.2. Let ^ be a linear order on A such that A is standardly stratified 
and the corresponding category J- A) is closed under cokernels of monomorphisms. 
Then =<!£ £. 

Proof. The proof relies on induction on |A|. The claim is clear if |A| = 1. Suppose 
that the conclusion is true for |A| ^ I and let A be a set with n ~ I + 1 elements. 
Note that our algorithm is defined recursively. Furthermore, the quotient algebra 
A = A/Ae\A is also standardly stratified for the restricted linear order on A\{A}, 
where A is maximal with respect to ^; A = A^; and ^{A) is also closed 

under cokcrncls of monomorphisms. Thus by induction it suffices to show that 
A G Oi, and is maximal in Oi with respect to ^' (sec the second step of the 
algorithm) . 

Consider P\ = Aa- Since A is standardly stratified for for each /i e A, 
trpj^(P^) is a projective module. Thus A G Oi. 

If A is not maximal in Oi with respect to then we can choose some /i G Oi 
such that /.J >' A, i.e., trp^(PA) 7^ 0. Since /i G Oi, by definition, trp^(PA) = P™ 
for some m ^ 1. Now consider the exact sequence: 



Since trp^^(PA) = P™ G J'(=<;A), Pa G and ~^(^A) is closed under cokernels 

of monomorphism, we conclude that P\/trp^{P\) G J-{^A). This is impossible. 
Indeed, since PA/trp^^(PA) has a simple top S'a = Pa/ radPA, if it is contained in 
J^{^A), then it has a filtration factor Aa = Pa- This is absurd. 

We have proved by contradiction that A G Oi and is maximal in Oi with respect 
to The conclusion follows from induction. □ 

4.2. Example illustrating the above algorithm. The following example illus- 
trates our algorithm. 

Let A be the following algebra with relation = S'^ ^ f3a = 6j = = pip = 0. 







trp,(PA) 



Pa 



PA/trp,.(PA) 



0. 




w 
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The projective ^-modules are: 

X 





Then by the above algorithm, Oi = {x, and x ^' y in Oi, we should take y as 
the maximal element. But then O2 ~ {x, z, w} and all these elements are maximal 
in O2 with respect to Thus wc get three choices for O3. Similarly, the two 
elements in each O3 are maximal with respect to In conclusion, 6 linear orders 
are contained m£,:y'^x'^z';^w,y';^x)~w)~z,y'^z';^x)~w,y'^z'^w'^x, 
y )~ w )~ z >- x^ and y >- w >- x )~ z. For all these six linear orders A is standardly 
stratified and has the same standard modules. Moreover, the category J^(^A) is 
closed under cokcrncls of monomorphisms. 




w 



4.3. Different orders in C determine different standard modules. In gen- 
eral, for different linear orders in C the corresponding standard modules are differ- 
ent. 

Let A be the following category with relation: 5^ = 5a = 0, (36 ~ /3' . 



The reader can check that the following two linear orders are contained in C: 
X y z y y and y y x y z. The corresponding standard modules are: 

x y z 



and 



z z 
5 



It is easy to see that J- (A) corresponding to the first order is closed under cokernels 
of monomorphisms. 

4.4. Not all linear orders can be obtained by the algorithm. We reminder 
the reader that although A is standardly stratified for all linear orders in C, it does 
not imply that all linear orders for which A is standardly stratified are contained 
in C Moreover, it is also wrong that for every linear order =4^ C, there exists some 
=4 € C such that J^(^A) C J^(^A). Consider the following example. 
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Let A be the path algebra of the following quiver with relations: S"^ ~ = 0, 



7 




The structures of indecomposable projective A-modules are: 




Applying the algorithm, we get a unique linear order y )~ x )~ z contained in C, 
and the corresponding standard modules are: 



7 

Z 



But there is another linear order x )^ z )~ y for which A is also standardly stratified 
with standard modules 



K=Px ^y=y K=Pz- 

Both F{^/S) and are not closed under cokernels of monomorphisms. More- 

over, each of them is not contained in the other one. 



4.5. J^(^A) is maximal but not closed under cokernels of monomorphisms. 

In general it is possible that there are more than one linear orders with respect to 
which A is standardly stratified. However, among these categories J^(^A), there 
is at most one which is closed under cokernels of monomorphisms. If this category 
exists, it is the unique maximal category and contains all other ones as subcate- 
gories. But the converse of this statement is not true by the next example. That 
is, if there is a linear order with respect to which A is standardly stratified and 
J^(^A) is the unique maximal category, A) might not be closed under cokernels 
of monomorphisms. 

Let A be the path algebra of the following quiver with relations: = — 6^ = 

pS ~ 0, 7a — a' , 7/3 — /?', and Sa — 5j3. 




The structures of indecomposable projective ^-modules are described as follows: 
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X y Z 




y z y 



It is not hard to check that if A is standardly stratified with respect to some 
hnear order ^, then aU standard modules coincide with indecomposable projective 
modules. Therefore, J^(^A) is the category of all projective modules and is the 
unique maximal category. However, we get an exact sequence as follows, showing 
that ^(A) is not closed under cokernels of monomorphisms: 

Py ^ Pa; ^ M ^ 

where M ^ -^(A) has the following structure: 

X 

a 

y 

7 

y 

4.6. 7^(^A) is closed under cokernels of monomorphisms but A is not 
directed. The last statement of Theorem 0.3 tells us that if A is quasi-hereditary 
and J-'(=<;A) is closed under cokernels of monomorphisms, then ^ is a directed 
category. This is incorrect if A is supposed to be standardly stratified, as shown by 
the next example. 

Let A be the path algebra of the following quiver with relations 5'^ = Sa = pS = 
f3a = '-f/3 — 0. Let x y z >- y. 



7 

X ^ z 




y 

Indecomposable projective modules of A are described below: 

X y z 




y y z X 

a. 

y 

The standard modules are: 

X y z 

a s 

y y 



ALGEBRAS STRATIFIED FOR ALL LINEAR ORDERS 



19 



It is clear that A is standardly stratified. Moreover, by (1) of Theorem 0.3, -^(A) 
is closed under cokernels of monomorphisms. But A is not a directed category. 
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